/**
 * 递增有序的l，删除重复元素
 * 
 * O(n)
 * O(1)
 */

#include"LinkedList.h"
void del(LinkedList *l){
    LinkedListNode *p=l->next,*q;//p是工作指针,q是后继节点
    if(p==nullptr){
        return ;
    }
    while (p->next!=nullptr)
    {
        q=p->next;//每次查找都比较一下后面的值
        if(p->val==q->val){//如果后面的相同，就删除后面的那个值
            p->next=q->next;
            delete q;
        }else{
            p=p->next;
        }
    }
    
}